class Solution {
public:
    int MoreThanHalfNum_Solution(vector<int> numbers) {
        int cnt = 0 , ret = 0;
        for(int i = 0; i < numbers.size(); ++i)
        {
            if(cnt == 0)
            {
                ret = numbers[i];
                cnt++;
            }
            else 
            {
                ret == numbers[i] ? ++cnt : --cnt;
            }
        }
        return ret;
    }
};